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METHOD AND APPARATUS FOR SELF-LINK ASSESSING ROUTER 
Technical field 

5 This invention relates generally to network routers. 
Background 

Network routers are well understood in the art and ordinarily function to 
10 forward messages to and/or from other hosts and routers. A router generally 
has two or more network interfaces into which connections to a link can be 
coupled. A link may typically comprise several devices interconnected by a 
□ networking hub such as an Ethernet hub. A router receives packets of 

In information on these connections and retransmits them through other network 

15 interfaces according to decisions it makes about which packets to retransmit 
fy and the interface on which to retransmit those packets. Routers are used to 

%i connect networks, such as local area networks and the Internet, to each 

f other. 

h | The lETF's IPv6 (Internet Protocol version 6) is a newly developing network 

W 20 protocol intended, in part, to better accommodate numerous wireless 
\1 endpoints (one good reference defining IPv6 is the text "IPv6 Clearly 

Explained" by Pete Loshin © 1999 by Academic Press and published by 
Morgan Kaufmann, San Francisco). Adding routers to an existing IPv6 
system presents sometimes challenging logistic requirements. One of these 
25 challenges concerns address prefixes. (Figures 6.2 on page 98 and 6.3 on 
page 100 of the Loshin reference noted above provide examples of prefixes 
for IPv6. In the case of Figure 6.3, the fields to the left of the Interface ID 
comprise the prefix.) When connecting a new router into such a system 
context, address prefixes may already exist for some of the links connected to 
30 the router's interfaces while other links may not have address prefixes 
available. Sometimes, understanding and identifying which router 
communication links are active but are otherwise coupled to a link in need of 
an address prefix can be a challenging, time-consuming, and uncertain 
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activity that diverts a human technician from other useful activities. 

The IPv6 protocol family anticipates some logistics issues in that endpoints 
are specifically anticipated to be self configuring. Unfortunately, routers are 
excluded from these particular provisions. (See, for example, "The DHCP 
5 Handbook: Understanding, Deploying, and Managing Automated 

Configuration Services" by Ralph Droms and Ted Lemon published by 
Macmillan Technical Publishing in 1999, page 68). Consequently, the 
protocol itself offers no particular assistance in this regard. Suggestions have 
been presented that so-called self-discovering networks could alleviate such 
10 concerns, but the applicants are unaware of any applicable and enabled 
network of this nature. 

A need therefore exists for at least a partial solution to these challenges. 
Brief description of the drawings 

These and other challenges are at least partially met by provision of the 
15 method and apparatus disclosed herein. The benefits will become more 

readily understood upon making a thorough review and study of the following 
detailed description, particularly when reviewed in conjunction with the 
drawings, wherein: 

FIG. 1 comprises a block diagram depiction of a system configured in 
20 accordance with the invention; 

FIG. 2 comprises a flow diagram in accordance with the invention; and 

FIG. 3 comprises a flow diagram in accordance with the invention. 

Detailed description 

In one embodiment, a router can identify active communication links to which 
25 it has been coupled and then automatically identify which an active 
communication link or links need a new address prefix or prefixes. 

Pursuant to one approach, the router can monitor each active communication 
link to determine whether any other router is presently supporting that link. 
Pursuant to another approach, the router can directly solicit other routers on 
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each active link to ascertain the same information. When an active 
communication link has other router support, the router can automatically self 
configure the router interface that couples to that communication link with an 
IPv6 address composed from an IPv6 address prefix given by another router 
5 and an existing unique numerical identifier for that interface such as an 

Institute of Electrical and Electronics Engineers (IEEE) EUI-64 identifier which 
is often based on the Media Access Control (MAC) address of the interface. 
For example, this composition can be performed in a manner similar to the 
method described for an endpoint to compose an IPv6 address given in the 
10 Internet Engineering Task Force (IETF) Request for Comments (RFC) 2462, 
"IPv6 Stateless Address Autoconfiguration." When no address prefix is 
available, the router can automatically flag that interface as needing a new 
address prefix. 

Referring now to FIG. 1 , an IPv6 network 1 01 couples to a first and second 
15 existing router 102 and 103. These elements represent an existing system 
presently in operation. A new router 104, configured and operating in 
accordance with these teachings and having, in this example, four 
communication link interfaces A, B, C, and D, couples both to the existing 
system and to a link that operates compatibly with IPv6 as described below in 
20 more detail. This new router 1 04 can be enabled through use of existing 
router technology coupled with additional functionality provided through 
software modifications. 

In this exemplary embodiment, the new router 104 has a first interface A that 
couples to an existing IPv6 link 106. This existing link 106 is supported by an 
25 existing router 102 and serves, for example, at least one endpoint 107 (an 
endpoint can be any user platform, such as a personal computer, or other 
network endpoint, such as a server). The second interface B of the new 
router 104 couples to another existing IPv6 link 108 that is supported by a 
second existing router 103. The third interface C of the new router 104 

1 

30 couples 109 to an IPv6 link 1 1 1 that can be, for example, an Ethernet hub. 
This link 111 serves, for purposes of this example, an end point 112 and an 
access point 1 1 3. The access point 113 constitutes an IPv6 access point that 
offers wireless network connectivity to wireless endpoints 114 and 115. For 
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purposes of this example, this link 1 1 1 is not being supported by any other 
router at the time when the new router 104 is coupled 109 to this link 111. 
Lastly, a fourth interface D of the new router 1 04 is not coupled to any 
communication link. 

5 When the new router 104 is first coupled via its interfaces as described, the 
existing links 106 and 108 are already being supported by other routers. The 
remaining link 111, however, is not being presently supported by any other 
router and merely coupling this link 1 1 1 to the new router 104 will not, in and 

3 

of itself, establish full network connectivity. (Connection to the link will allow 
10 for the configuration of link local addresses. The endpoints 114, 115, and 112 
and the new router 104 can communicate with one another via these link local 
addresses but cannot communicate beyond the new router 104.) In particular, 
T£ the communication link has no network address prefix having global or site 

^ scope relevancy. Without a network address prefix of relevant scope, the 

01 15 endpoints 112, 114, and 115 cannot compatibly interact with the existing 
%t system through the new router 1 04. 

2 Referring now to FIG. 2, the router 104 can take certain actions on its own 
jl~ accord to begin to alleviate this situation. To begin, the router 104 can 

PJ monitor 201 its interfaces A-D to identify active communication links. (The 

f=3 20 definition of "active" is dependent on link type. For example, for an Ethernet 
? ° link it can be based on whether a carrier is sensed.) In the example provided 

in FIG. 1 interfaces A, B, and C would be identified as active communication 
links and interface D would be identified as an inactive communication link. If, 
for example, the router 104 were powered up but none of its interfaces were 
25 connected to an active communication link, this automated process would 
ascertain that there are no active links and the process would conclude 202 
(Optionally, the process could enter a loop (not shown) where it periodically 
again looks for newly connected active links.). When active communication 
links are detected 201, however, the process next determines 203 whether 
30 any interfaces remain that have not yet been assessed. If all active interfaces 
have been assessed, the process will conclude 202. 

When unassessed interfaces exist, the process ascertains 204 whether a 
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particular interface (and hence the active communication link to which that 
interface connects) needs a new address prefix (in this embodiment, a new 
address prefix constitutes an address prefix that has not already been 
allocated for use by this communication link and/or by this router 104). If the 
5 router 104 already has an address prefix that can be utilized to support the 
communication link that couples to the interface being processed, then a new 
address prefix is not required and the router 104 can automatically configure 
206 an IPv6 address for the interface based on a pre-existing and available 
address prefix, and then optionally begin advertising this prefix on the link. 
10 The process can then loop back to determine whether any other active 

interfaces remain 203. When the process determines 204, however, that a 
new address prefix is required for the interface, the process flags 207 that 

C3 interface (by making an appropriate entry into resident memory of the router, 

for example) or takes other appropriate action to denote for later recollection 

|*3 is and action that this particular interface needs a new address prefix. 

j=3 Again referring to FIG. 1 , the interface C that couples 109 to the IPv6 link 111 

W would be an interface for which the router 1 04 would conclude that needs a 

M= new address prefix (unless the router 104 had been previously programmed 

with a network address prefix that could be internally assigned to this interface 
03 20 to support autoconfiguration). The first two interfaces A and B, however, 
11 would not need new address prefixes and the interfaces could be 

autoconfigured with address prefix information as provided by the existing 

routers 102 and 103 as described below. 

Referring now to FIG. 3, a process 204 by which the router 1)04 can determine 
25 whether a new address prefix is needed will be described. As part of these 
processes, the router 104 can monitor data traffic on the active 
communication link for the interface then being studied. As part of this 
monitoring, the router 104 can look 301 for a received address prefix 
advertisement (prior art routers often advertise their address, prefixes on their 
30 supported links to facilitate stateless autoconfiguration by endpoints; see, for 
example, stateless autoconfiguration as described in Chapter 1 1 starting on 
page 173 of the Loshin reference.). When such an address prefix 
advertisement is received, the prefix can be stored 302 and the corresponding 
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interface flagged 303 accordingly. These actions are one way of making 
possible the configuration step 206 described above in FIG. 2 by making the 
address prefix available for autoconfiguration of a router's interface such as 
interfaces A and B. 

5 When the router 104 cannot detect 301 a received address prefix 

advertisement from another router, optionally, the router 104 can transmit a 
solicitation for such an advertisement on the communication link that couples 
to the interface being processed. Such solicitation messages are allowed by 
endpoints and should elicit a corresponding network address prefix 

10 advertisement from any other configured router on that link. If the router 1 04 
detects 306 a response to such a solicitation, the address prefix portion of that 
response can be stored 302 and later utilized to autoconfigure 206 (FIG. 2) 
that particular interface. When no such response is detected 306, or when 
this optional solicitation step has not been used, the router 104 can determine 

15 307 whether sufficient time has been expended on this particular interface. If 
not, the process can repeat. Otherwise, the process continues as described 
in FIG. 2 by flagging the interface 207 as indeed needing a new address 
prefix. 

So configured, a router 104 can automatically self-assess its communication 
20 link interfaces. The results of this self-assessment can be utilized to self 
configure interfaces with address prefixes where appropriate and available 
and to otherwise identify interfaces that require a new address prefix. The 
latter information can be utilized to facilitate subsequent actions to obtain the 
needed new address prefix. The automated nature of this self assessment 
25 mechanism can significantly relieve many of the logistic difficulties of bringing 
a new router online, particularly when interfacing IPv6 links with existing IPv6 
networks. 
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